package array;

import java.util.HashMap;
import java.util.Map;


public class TwoSum {
    public int[] twoSum(int[] nums, int target) {
        /**
         * 方法一：hashmap
         * k : target-nums[i]
         * v : index
         */
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if(map.get(nums[i])!=null){
                return new int[]{map.get(nums[i]),i};
            } else {
                map.put(target-nums[i],i);
            }
        }
        return null;
        /**
         * 方法二： 暴力循环
         */
//        for (int i = 0; i < nums.length; i++) {
//            for (int j = i + 1; j < nums.length; j++) {
//                if(nums[i]+nums[j]==target){
//                    return new int[]{i,j};
//                }
//            }
//        }
//        return null;
    }
}
